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iwm&i mmm 
1 1 

• p, q : ^Ht, p = 3 (mod 4), 9 = 3 (mod 4) 

• 3 € Z, o3 = 1 (mod lcm(p - 1, q - 1)) 

[|5t2] 

• n = A (<* > 1 

• a € Z 

£5^lf§il(n,k, a ) £fm U 

(1)j£«#««SW:, Bf^ifc^^^^ilbT, ¥^m(0<m<2 k " 2 )iC*TLT, 
C = m 2 " 9 mod n 

£tmU $6>lCJacobifB-^a=(m/n)$:tf-^[L, (C,a) $r^^fc LTfufB^M# 

(2mm&mmmmmz, ^wf^^int, s«#©»««6(p,q,i8)s:'ffl 
mi] 

mi, p = c 4 mod p, 
mi., = C * mod 9 



fcof^L, * ( m l,p' m l ,q) ' * ^~ m l,p' m l,q^ ' * ,p' _m l ,q^ ' 

1 miE#2 0 0 1 - 3 0 2 9 9 6 1 



#2000-208237 



* ( " m l,P , ""l,q ) ®' 5 ' 6 ' (x/n)=a^oO<x<2 k_2 S:ifctti©l:¥ini:t5({IU 

, 4> &tpmA<Dffl&mmiz j:^z/(p) xz/(q)^e>z/(pq)'\^i^M^#s:^-ro 

), 

£ ffi v % tz. mm^m* 

&^n§ii, iiKrr* 

[»5] 

• j>, 9 : ^!&, p = 3 (mod 4), g = 3 (mod 4) 

• £ € Z, a.3 = 1 (mod lcm(p - 1, q - 1)) 

fc5g^#t(p,q,/3)£, 
[»6] 

mn=p d q (d > 1 

• k : pq <D&-y hfi 

• or €Z 

• a €{-1, 1} 

(1) a= (m/n) & 55p;fcm(0<m<2 k ~ 2 ) Lt(fiL, a= (m/n) » Jacob iaj# ) , 

[»7] 

C = m 2na mod n 



ffi!E# 2001-3029961 



#2 000 — 208237 



ma] 

mx.p = C*** * * mod 
mi. 9 = ^i2±J^£ mod 7 

* ( m l,p' m l,q) ' * (~ m l,p ,m l,q) » * ^ m l,P ,-m l,q^ ' * (" m l,p'~ m l,q)® ^ ^' 
=a^oO<x<2 k ~ 2 £pfc^%©£¥:£mO{SU te*fflA©f!l5k/£3llC .£ £Z/( P ) 

xz/(q)^e>Z/( Pq )^(Z)^|«[M^$:*-r o )£:£#>3§£g£:5:fiiS;*.SSfg#{rag§ 

«£ 

[ft 5 ] 
H£ # £ ffi V % t=. m. m is 7. t- A . 

ft 3*^1 & V ^ b ff:£^3<Z) V ^ tl IC £ V * T , 

%ftttp,qtt, SRRp'.q' fr*> p=2p'+1, q=2q'+l CiyMn^f'^?: 
8 ] 
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1 1 ] 

»*^l3&^^b||#3g3*fcttflt*^7a^V^LIt#3glO©V^■rtl3^^CfeV^T, 

d(d>l)©ffcB«Ei:t5 
[«9] 

• p, q : p = 3 (mod 4) , q = 3 (mod 4) 

• 5 € Z, a.3 = 1 (mod lcm(p — 1, q — 1)) 
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[Rl 0] 

• n = p d g (d>L tt^W) 

• k : pq <D\f-y b£k 



, m^-^m(0<m<2 k " 2 )lC*fLT, 
[Kii] 

C = m 2no mod n 



fcttSIU $e>lCJacobi|B#a=(m/n), jgtrK, ^^K$:K=f (m) iCTffflU (C,a 

(2)«&gBS«#«««tt, ^M#0>S^gi(p,q,/8)$:JB^T, Hf#:£(C,a)^ P>, 
Hftl 2] 

TO i.p — C*** « * mod p, 
nil., = C * mod g 

feff-JFls, 4> ( m l,p' m l,q)' * ^" m l,p' m l,q^ ' * ^ m l,p'~ m l,q^ ' 

TtmLUBU 4 tttfiHAO^I^a{CJ:SZ/(p)xZ/(q)^P>Z/(pq)^©^|^ 

i 3 ] 
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m&m 1 4 ] 

[R13] 

• p, q : ^IS:. p = 3 (mod 4), 9 = 3 (mod 4) 

• 3 € Z, a.3 = 1 (mod lcni(p — 1, g — 1)) 

[mi 4] 

• n = p d g (d > 1 i*fr$C) 

• Jfc : pq (D\f-y Kg 

• a € Z 

• a €{-1,1} 

• / : -Xfaim&i 

, a=(m/n)^S^M-?-^m(0<m<2 k_2 )lC*fLT(mb, a=(m/n) |£ Jacob ig2#£^| 

[»1 5] 

C = m 2nQ mod n 

6 ffi!E4# 2001-3029961 
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1 6] 

mi.p = C 4 mod p, 
mi., = C7 « mod q 



fctf^U * ( m i, P ' m i,q)' * (_m l,p ,m l,q ) ' * (m l,P , " m l,q ) ' 

Tif-BLOfBU * tttf»HA©lgI^S^<J:^>Z/(p)xz/(q)^e>Z/(pq)/\(Z)3gim 
MTfmzm?. ), £e>lC, ^IIW#f S:fflVNT^^KS:K=f(m)lcj:yff-^-r^ 

[«*^ 1 6 ] 
[SN*« 1 7 ] 

ff:£^15£fc«:ft:£^16lC£V>T, a = /3 =l©^AlC-^Tfci:, a, /3 tf># 

m&m is] 

ff:£^12fcV^ff:£^17m>1*;ri2MC;i3V>T, 

SHBttP.qtt, ^P' ,q' P=2p'+1, q=2q'+l iCJ:yMtS^f'^S: 

[ft 1 9 ] 

11^12^ bff:£^18<AV^*l^K:fc^T, 
d (d>l)©'(B$:Br^i:-rS 

1 ffiSE# 2001-3029961 
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«fc S e> X ^ *y ^ 

»*a2i] 

J:«)SJ¥©#JS©iEatt«:fli[^«>«^"5 i 'y^ , «:fll^., 
[»#3g2 2] 

[817] 

• p, q ■ ^3£, f» = 3 (mod 4), g = 3 (mod 4) 

• j3 eZ, a3 = 1 (mod lcm(p — 1. g — 1)) 



8 
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[^1 8] 

• n = p d q (d > 1 tt#£S:) 

• o 6 Z 

• (7 : {0, 1}*° {0, l}*-*»-2 

• 17 : {0,1}*~*°~ 2 {0, 1}*«> 

^S^^(n,k,k 0 ,k lt a ,G,H) 

^mdnefO.l} 1 , l=k-k 0 -k r 2), fcitf, #LUC r (re {0,1 

} k0 )tC*fLT, 
CtiC 1 9 ] 

i = (mO* 1 eC^IKrSflXmO* 1 ® G(r))) 

[£&2 0] 

C = x 2na mod n 

fcttHU 2e>lCJacobig2#a=(x/n)£ft3|U (C,a) SrH|p#^ £ LTt«gB^§# 

(2)fui25£##fl!J§gM», 5Hi#<Z>^£i(p,q,/3)£M^T, P|F#^:(C,a)^e>, 
[B2 1] 

xi. p = C < mod />, 
Xi. q = C 4 mod g 

fcff-flU * (*i, p ^ 1>q ),* (-x 1)P ,x l q ),* (x 1>p ,-x l q ), 

<p (-x ltp ,-x 1)q )©e>l3, (y/n)=afroO<y<2 k ~ 2 &mt-y£imbttBU * tt* 

Z/ (p) X Z/ (q) # Z/ (pq) ^ ^^fTo ) , 
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[SE2 2] 

y = s\\t (s e {0, 1}*"* 0 " 2 , t € {0, 1}*°) 

[S[2 3] 

z = G(H(s) ef)$s, 

[ffc2 4] 



ICJ:*;, ¥-Jtm<Dm.mt*fto OfBU [a]k, [a] k a© Ji&fc J: T&kl^y 

), 

C»*«2 3] 

m&m 2 4 ] 



m 




1 0 
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[a 2 5] 

• p, q : p = 3 (mod 4), 9 = 3 (mod 4) 

• 3 € Z, a3 = 1 (mod lcm (p - 1.(7 - 1)) 

fc<5g&^(p,q,/3)£m&U 

(12 6] 

• n. = p rf 9 (d > 1 f*^£) 

• fc,&o,*i €2: * 14 jig 0> try fco,fe x « ft > fco-*i -2 ftSjEgg: 

• a€S 

• a€{-l,l} 

• GrfO,!}* 0 -*^, l}*-*o" 2 

• ZJ : {0, l}*-*o~ 2 -4 {0, 1}*° 

fcS&WttCn.k.k^kj, a ,a,G,H) £ffr&U 

(DaMi#«r2l»i, ¥i»(<»G{0,l) *, l=k-k 0 -k r 2), fc«fctf, gLar(re{0,l 
} k0 )fC*fLT, a^x/iOii&SJ^fcOfSU a=(m/n) & Jacob iSa^^H") 
[a 2 7] 

i = (mO kl ® G(r))||(r Q H(«iO*« CD <?(r))) 



[a 2 8] 

C = i 2 "* mod n 



(2)t&ffi£te#flI3MH:, S«#©»««(p,q./8)S:fflv^T, H£#:£Cfr£, 
[a 2 9] 

xi, p — C « mod p. 
= C * mod 9 



fttffcU * ( X l,p' X l,q)^(- X l,p' X l,q)' *( X l,p'- X l,q) 
^l.P'^l.q^ 1 



* (- x l fP »- x l f q)©^^» (y/n)=a^^0<y<2 k 2 $r^fe-Ty$:tf#L«Bb, * fct* 
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z/ (p) x z/ (q) & e> z/ ( Pq ) ^ (Dmmm^m. zm-to ) , 

[83 0] 

y = s\\t is € {0, 1}*"**" 2 , < € {0, 1}*°) 
[83 1] 

[83 2] 



lc£U, ^:fcmCD^-iHf;£<f?M<SU [a] k , [a] k ^^©Ji&fc.fcrrF&k^ <y 

hzm-t, ), 

[M2 6] 




[83 3] 

• p, q : $%W t p='i (mod 4), 9 = 3 (mod 4) 

• 3 € Z, ».3 = 1 (mod lcm(p — 1, q — 1)) 



&5S^H(p,q,/s)£fft&u ^e^c, 
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[«3 4] 

• n = p d q (d > 1 H-^C) 

• M 0; fci €Z: fc j*f Olf^ fco,iti I±fc > Jko-fci -2 #5IE^i& 

• aeZ 

• G :{0, 1}*° -> {0, 1}*-**" 2 

• H : {0,l}*-*°- 2 {0, l}** 

3fcS^BBtt(n,k f k 0f k lf a ,G,H)£ffr&U 

(1) ^M#fi!l^e«, ¥:£m(me{0,l} *, l=k-k 0 -k r 2), SLfSC r(rG{0,l 
} k0 )lC*fLT, 

[«3 5] 

a: = (mO** ® (?(r))||(r $ J^mO* 1 ® G(r))) 

[R3 6] 

C = x 2na mod n 

&#U*U CSri©^fcbTtfrffiS«#«ffi6*K:^«U 

(2) ffriBS##flff£S«tt, Ste#©ft*«(p,q,/3)&JBv*T, «f#AC^e>, 
[»3 7] 

x\. T = C * mod p, 

Xs±H2e=l , 
= C * mod ? 

*3 = * (x l,p'" X l,q )>y 4 = * ( ' X l,p'' X l,q ),C * fl/T(fiU *tt#HAa>*hfc£3l 
IC <fc & Z/ ( P ) x Z/ (q) Z/ ( P q) /\ © « ftgr^ft & 3t -t o ) , 

[«3 8] 

th- = s.llf.- (s, 6 {0, 1}*-*-" 2 , t ; e {0, 1}**, 1 < » < 4) 



1 3 
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m3 9] 

Zi = G(H(si) ® U) &Si (1 < i < 4), 

&ft*U 
[«4 0] 

_f [*,]' if [^k = 0*' 



hzm-t. ), 

[»#«2 8] 
[»*S2 9] 

[iM3 0] 

mmmp,ii*, mm?' ,q' p=2p'+i, q =2q'+i jcjcy^-rs^^v^s 

[»*g3 1] 




"reject" otherwise 
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[»££3 2] 

ft ^gl&V^ L||:£^19(Z)^i s *lj!MC;j3VAT, 

^filli, m(0<m<2 k-2 )lC*fbT, 
[»4 1] 

Ci = 7n 2w mod n 

[»4 2] 

C — C\ n mod n 

ff:£^22fcV^ii^^3im^n2MC^T, 

ISIEltt, ^■(■e{0,l} 1 , l=k-k 0 -k r 2), SLfSt r(re{0,l} k0 )lC*f 

IT, 
Ci5C4 3] 

x = (mO* 1 e <?(r))||(r ® jEf(fflO* 1 © <?(r))) 

[£fc4 4] 

Ci = z 2a mod n 

[»4 5] 

C = Ci n mod n 



1 5 
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[»4 6] 

• Pi : s 3 (mod 4), 1 < i < h) 

• 3 € Z, tt3 = 1 (mod lcm(p - 1, q - 1)) 

&*Mtt(Pi,l8)(l^i^h)&«sjaU SbtC, 
[«4 7] 

• € Z: ft tt w ©If y fc 0! *i ttfc>fto-fti-2 &5jES3R 

• a €Z 

• G : {0, 1}*» -»• {0, 1}* - * 0 

• i/ :{0,1}*~*° -^{0,1}*° 

fc*4*BM!(n f k f k 0f k lf a ,G,H) =&fft*U 

(1) ^##(B!f^Sl±, ^(mGlO.l} 1 , 1-k-kQ-kj), i3J:tf, SLffc r(r£{0,l} k 
0 )tC*fLT, 

[«4 8] 

z = (mO* 1 e G(r))||(r ® // (roO*« ® G(r))) 

[»4 9] 

C = x 2a mod n 

(2) tirffl£«#fl!li6tta:, £te#«»*tt(Pi./8)(l£i£h)«:fflV*T, Bff-^jiC C 

1 6 ffif£# 2001-3029961 
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[U5 0] 

Xi = C * mod pi 

(e^.egXg,... , e h x h )|e 1 ,...,e h e{-l,l}}tCOV'*T, 
[«5 1] 

y, = (s, € {0, 1}*"* 0 , t. G {0, 1}*°, 1 < i < 2 h ) 

[»5 2] 

z{ = <7(I7(a,-) ® *,) a 5, (1 < t < 2*) 

[»53] 

1 "reject" otherwise 

JCfcy, ¥:£"©1IMHfc«:fT"MteU 0li^fflA©i!r^SiCj;SZ/(p 1 )XZ/(p 
2 )X...XZ/(p h ) j&*P> Z/(n) ^©atraa^fltSr^-r. [a] k ,[a] k tt#*a 

[ff^3 5] 

Sf#^34K:feV\T, ffffB^g§'W#(n,k,k () ,k 1 , a ,G,H)tt, OT35£##ffl««# 
»#^343&V^ Lit 3^35<JDV^*1,2HC^T, 

a = /8=l<Z)4§-£tC^Tte, a, 0 £&ll§^, ^BURfc-t -5 * 

1 7 ffi§£# 2001-3029961 
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[»*£3 7] 

ff:£^34& V ^ Lff:£^36© V^ *f tl &C 33 V \ T , 

[»*g3 8] 

[St*g3 9] 

3f Lff :£^21tfmT*lfrlC;i3VAT, 

l£-3:fcC&, 
1154] 

C = tn 2at mod n 

[«5 5] 

n%\^p — C < mod p, 
mi ^ = o 4 mod <f 



[»#«4 0] 

ff:£^22&^Lfi:£^3im^*l2H;:;J3V>T, 



1 8 
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[«5 6] 

C = x 2a mod n 

[»5 7] 

mi .« = C» * mod 9 

[fl*3C4 1] 
I|:£:glfc^b3^-r*l2MCfB*<Z), 

m z m v * r mm? - * & m^t -r s ^bi««f # £ js v * r^mm t/ * ? a o t , 

B&gE^fs#fl!l^*tt, S«M#«B«*tf JSv^T, 
(n,k,a)£ft^L, 

^m(0<m<2 k " 2 ) tC^f IT, 1 IB*©HiHHt*^- y Zf&mt U 

JacobifB#a=(m/n)S:tf-lCL, (C,a) SrHgHf:* H bTtfrffiSMfflfSSSKiaite U 

[»##4 3] 

1 9 miE# 2001-3029961 
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mm^m^mmmit, »«&itp,qtt, mm?',* p=2 P '+i, q =2q*+i icj; 

[fflt*3C4 5] 
[»^4 6] 

if^4fc v % Lm&&6 £ tc &if^43 £ ^44<Z> V n "f tl 2Mc £ v > T , 
tc <fc »J h£ -Jfffc -r 3 x ^ *y ^ £ fit*. , 

d (d>l)©#£l^£t-£&Mitl®#£^fcM«^X^A„ 
[0 0 0 1] 

2 0 {fS!E4f 2001-3029961 
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[0 0 0 2] 

ivest, A. Shamir, L.Adleman:A method for obtaining digital signatures and p 
ublic-key cryptosys terns, Commun. of the ACM, Vol.21, No. 2, pp. 120-126, 1 

978. j izmmzftT^&fim-tfm&m&T'&v , mtmmitiznx^zikmmm 

#1?&<5„ -€-<Z)^&JCli, JCW(2 ry.S.Miller:Use of Elliptic Curves in Crypto 
graphy, Proc. of Crypto' 85, LNCS218, Spr inger-Verlag, pp. 417-426 (1985) 
J , 3tffli3 TN.Koblitz: Elliptic Curve Cryptosystems, Math. Comp. , 48, 177 

, pp.203-209 (1987)j ^JCg3«(Z>*f R |Sli&£ ^t^m^mmm^A^mm ^ 
[0 0 0 3] 

l£, I$CiR4 r M. O.Rabin: Digital Signatures and Public-Key Encryptions as I 
ntractable as Factorization, MIT, Technical Report, MIT/LCS/TR-212 (1979 
)J lC|HS$tlTV>-5Bt#^^, JCffi5 TT.ElGamalrA Public Key Cryptosystem 
and a Signature Scheme Based on Discrete Logarithms, IEEE Trans. On Info 
rmation Theory, IT-31, 4, pp. 469-472 (1985) J lCfB^£ tlT V^Hf#:£&, 
j8&6 Ts.Goldwasser and S.Micali: Probabilistic Encryption, JCSS, 28, 2, p 
p.270-299 (1984) J IC|B^£ *1,T V^Bf JCW I'M. Blum and S.Goldwas 

ser: An Efficient probabilistic public-key encryption scheme which hides 

all partial information, Proc. of Crypto' 84, LNCS196, Spr inger-Verlag, 
PP. 289-299 (1985) J ICfB^S *IT \t^£tig^Jj&, :£jtK8 Ts.Goldwasser and M.B 
ellare: Lecture Notes on Cryptography, http:/www-cse. ucsd.edu/users/ mih 
ir/ (1997) J lzmM£tlX\^Z>m-%J3&, I$Ci£9 rT.Okamoto and S.Uchiyama.A 
New Public-Key Cryptosystem as Secure as Factoring, Proc. of Eurocrypt' 9 
8, LNCS1403, Springer Verlag, pp. 308-318 (1998)j £gB^£ *lT V^&HfH^ 

illsXlt, I&SR10 TD.Dolve, C.Dwork and M.Naor .: Non-ma 1 leable cryptograph 
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y, In 23 Annual ACM Symposium on Theory of Computing, pp. 542-552 (1991 
)J tCg2«$:ftTV>£RiH|-#&, Attn TM.Naor and M.Yung. :Publ ic-key crypt 
osystems provably secure against chosen cipher text attacks, Proc. of STO 
C, ACM Press, pp. 427-437 (1990) J ICSB^S frX V^B£#;£&, Attl2 TM.Bel 
lare and P. Rogaway, .Optimal Asymmetric Encryption How to Encrypt with R 
SA, Proc. of Eurocrypt' 94, LNCS950, Springer Verlag, pp. 92-111 (1994)j 
lC!B®£tlT^5Hg#:£&, Attl3 TR. Cramer and V.Shoup: A Practical Publ 
ic Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext A 
ttack, Proc. of Crypto98, LNCS1462, Springer- Verlag, pp. 13-25 (1998)j IZ 

[0 0 0 4] 

t.f=., Attl4 TM. Bel lare, A.Desai, D.Pointcheval and P. Rogaway. : Relat 
ions Among Notions of Security for Public-Key Encryption Schemes, Proc. 
of Crypto' 98, LNCS1462, Springer Verlag, pp. 26-45 (1998)j X&, IND-CCA2 

G@isi3ffl#M# £#»tc*f bt^gtfes z.t)t NM-CCA2 mfoi&mm.m-%$: 

[0 0 0 5] 

misnzmnz Ammm^m &is#rr & z t. \z & § 0 

[0 0 0 6] 

*mmx\t, mrn\z, mmm^m^m<Dmmmmmm^^mmh lxo^-cph 

5. ZblZ, ^K&^SS&^-yUC, IND-CCA2(;J;k&NM-CCA2)T&£3£^W 
[0 0 0 7] 

2 2 miE# 2001-3029961 
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[0 0 0 8] 
[0 0 0 9] 

(1) n= P d q(d it d>l 4Sfl!C)i:lt, pq <Z>^y k JC*fLT¥:fc2IS&W 

(0,2 k ~ 2 ) £ ft 6 J: ? {C/Jn£ < 
[0 0 10] 

(2) ^^n(ffiM^S^<D*i5c<Z)^^e>^-5^)$:&i:-rs^^_t:T'tt, ¥ 

mmmnmm&zmMt ut, mm^^mizMLx-^^mo^-cp^x^^zi 

[0011] 

(i)_LU(D, (2)©#^c<t*;#^$tife^itBif^&ic*fLT, Jcm2x*ijk 

[0 0 12] 

[0013] 
[»5 8] 

• Pi q ■ S^ffc, p = 3 (mod 4), 9 = 3 (mod 4) 

• p € Z, a/8 = 1 (mod km (p- 1)) 



2 3 
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[0014] 

[0 0 15] 

[«59] 

• n = p<*q (d>l te&m) 

• *,*o 5 Ai : k tipq <D\fy hg, fit k > *o - *i - 2 &5IE^!£ 

• a € Z 

• G:{0,l}*»-*{0, l}* - * 0-2 

• H : {0, l}*-*»- 2 {0, 1}*° 

[0 0 16] 
&&£tBM!(n > k 1 kO > lKl > a ,G,H) 
[0 0 1 7] 

mmmmmmZ, ¥3>(me{0,l} *, l=k-k 0 -k r 2), £<fctf, r(re{0,l} 

[0 0 18] 
[^C6 0] 

x = (mO* 1 e <?(r))||(r ® J5T(m0** ® G(r))) 
[0 0 19] 

[0 0 2 0] 

[«6 1] 

C = x 2nQ mod n 

[0 0 2 1] 

€:ff»L, 3 £>lCJacobilH#a=(x/n)&#f-|f U (C,a) £Rf#:fc bTffFfB^fS# 



2 4 
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[0 0 2 2] 

[0 0 2 3] 
[«6 2] 

xi.p = C « mod p, 
ii. g = C < mod q 

[0 0 2 4] 

fctt»U * (*l f p.«l,q). ♦ (- X l fP ' X l f q>« ♦ (X l,p "^.q^ 

^ (-x l p ,-x l q )©^t), (y/n)=a^oO<y<2 k_2 S:?ifci-yS:ttWt-&o fiU 4 

z/( P ) xz/( q )^ e>z/( P q)/\©^i^M^#5:^-ro s e> 

[0 0 2 5] 
[«6 3] 

y = a||t (* € {0, l} fc -*»- 2 , t € {0, 

[0 0 2 6] 

[0 0 2 7] 
[R64] 

z = C(H(s) $t)Xs, 

[0 0 2 8] 



[0 0 2 9] 



[»6 5] 




2 5 
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[0 0 3 0] 

ICJ:*;, ¥£m<Z)^-JHfc£??e>o -fib, [a] k ,[a] k aOD_t&£ <fc tfT&kfc? 

[0 0 3 1 ] 
[^^0DHig©^ffi] 

[0 0 3 2] 
[0 0 3 3] 

uio5, mmmmio6, Afimmm, ^rnxx^z. 

[0 0 3 4] 

a, m&f&^moi, ^^mw#m202, m&$m^mo3, mm^mo*, 

205, M*8^fi206, ^ji^L-CV^., 
[0 0 3 5] 

tt^mmmmooi*, ^mnmoi, m&mnmo2, mnmnwz, *^y404 

, m^S405, ¥:*m«406, &£m£S£407£{jiix.TV^ o 
[0 0 3 6] 

m, mmm,^®., *%mn^m, M&mw&m, ¥*-ffr&3§, &»*&£#a:v*r 

2 6 ffi!E4f 2001-3029961 
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[0 0 3 7] 

[0 0 3 8] 

[0 0 3 9] 

[0 0 4 0] 

[0 0 4 1 ] 

[0 04 2] 

mmm d 

o 

[0 04 3] 

i. m&f&mm 

[0 044] 

me 6] 

• p, q : p = 3 (mod 4), g = 3 (mod 4) 

• .5 € Z, «J = 1 (mod lcm(p - Lg — 1)) 



2 7 
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[0 0 4 5] 
[0 0 4 6] 

me 7] 

• n = p d q (d>l te&gc) 
mk : pq <D\?-y h£z 

• a € Z 

[0 0 4 7] 
[0 0 4 8] 

(l)2HB#AH: f ¥l£m(0<m<2 k ~ 2 )lC*fLT, «##«103, "*£SUr#«102, » 
^Stlt#S104€:fflv\T f 
[0 0 4 9] 
[«6 8] 

C = m 2 "" mod n 

[0 0 5 0] 
[0 0 5 1] 

£e>lC, m3#feSVMd:^#B^e>_hSB^#^5:^T, SI3*#«103;fcfljV* 
T , Jacob i|H#a= (m/n) £ tf* 1r & (Jacob i|H# © ^«IJ3 «fc tfit J££8s JC O W X it 

[0 0 5 2] 

$ e>JC, Bff-^SC(C,a)S:3e^$|«l06S:fflv^TiHiia»300S:^LTS«#B© 

2 8 ffiHff 2001-3029961 
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[0 0 5 3] 

(2)^##Bl±, <&^LT^£_t§B8^ffi#(p,q,/3)i:, ^##{Hmfi200p»g<Z)^ 

[0 0 5 4] 
[&6 9] 

mj.p = C 4 mod p. 
mi,, = C ^ mod g 

[0 0 5 5] 

fctf-HU ♦(■ lfP .« 1>q )»# (-* lf p.»i f q).*(»l f p.- B l f q). 

* (- m i,p'~ m i,q)®^^ > ' (x/n)=afro0<x<2 k_2 £^£^(D£^;£m£^.5 o U 
U * tf MA0iI^^a tC J: 5 Z/ ( P ) XZ/(q)^e> Z/ ( P q) A©S^?fl:^t 

o 

[0 0 5 6] 
[0 0 5 7] 

^£lp,q», H§ffcp\q' 2^ P=2p'+1, q=2q'+l K. Z. Z. 

[0 0 5 8] 

[0 0 5 9] 

2 9 ffiSE# 2001-3029961 
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[0 0 6 0] 

(mmm 2) 

*^l»Jtt, ^MlK:;i3V^M^:£<0-^£LTV>£ a 2>m 

1. *£J&&3£ 

[0 0 6 1] 
[»7 0] 

• j>, g : ^Ifc, p= 3 (mod 4). q = 3 (mod 4) 

• -3 € Z, a.3 = 1 (mod lcm (p - 1, q - 1)) 

[0 0 6 2] 

& & mmmm (p ,q, e ) l , 

[0 0 6 3] 

[&7 1] 

• n = j^g (rf > 1 

• a e Z 

• a€{-l,l> 

[0 0 6 4] 

&£^III##(n,k, a ,a)£tfHf&U<SU kttpq©^^ hfi), 4*BHfr#&iHBia 



3 0 
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[0 0 6 5] 

2. m&^itmm 

#^102, M&fcn^miot&m^T, 

[0 0 6 6] 
[»7 2] 

C = m 2 ™* mod n 

[0 0 6 7] 
[0 0 6 8] 

$ e>ic, Hir^C§:Ji#^el06$:ffiv^T3SMIHI^300S:^bT^^s#BCD^# 
#il!l^M200tC^-rS„ 
[0 0 6 9] 

(2)^g#Bte, fi^UTV**±««HKf»*(p,q,l8)i:, ^fg#W££g200p*g©^ 
£3IINM&202, ih&^#r#J£203, M^©204$:MV%TBiP#^:C^P>, 
[0 0 7 0] 
[»7 3] 

rr>i q — (J a mod g 

[0 0 7 1] 

&fU*U 0 (m lfpf m 1>q ) f ♦ (-"i^^i.q)** (m l,p'" m l .q) ' 

<t> (-m l p ,-m l q )©e)*>, (x/n)=a;froO<x<2 k ~ 2 &^;fci-fc<Z>£^:£m£t-£c 

L , * « *h A<DM&fem ic «fcsz/ ( P ) x z/ (q) a* e> z/ (pq) /\ (onmrnsm & «•* 

o 

[0 0 7 2] 

3 1 ffif£#2 0 0 1 - 3 0 2 9 9 6 1 
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[0 0 7 3] 

SJ^Hp,qtt, mm?' ,q' p=2p'+i, q=2q'+i icj: *;fmt-§r£ 

[0 0 7 4] 

2^!:||^6M©^^Bir#^^cfcv^T^i, d (d >i)<Dm&isx^-&iz£ y nf^i: 
T&5^aicm^Td©'fit$:;*:^<-r-5;ii:&c<j:y, m^itmmz-mmz-t&z 

[0 0 7 5] 
(HIM 3) 

xmrnffltt., nmMi&£&2izt3^T, mmmtf&mmzttvmmisf^tv 

[0 0 7 6] 

fi&o^iibtit mmm&&m&izttLmmht^*viz-*?$:izMLT, 
itmMM2)<Dj}mz& vm^itis, &mmi*mmMi(&fctemMM2)<Djjmz& 

[0 0 7 7] 

3 2 ffi!E# 2001-3029961 
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[0 0 7 8] 

(mmw 4) 

RT— ©H £ &m ir Z> tc &> (Dm&M IC o V^ Tl^ -5 , 
[0 0 7 9] 

1. ftt£/ft&J£ 

[0 0 8 0] 
[»74] 

• p, 9 : jj = 3 (mod 4), 9 = 3 (mod 4) 

• ? € Z, o5 = 1 (mod 1cm (p - 1, q - 1)) 

[0 0 8 1] 

(P,q, fi )fefftfcU 
[0 0 8 2] 
[ft 7 5] 

• „ = ^ (d > i \-zm$Q 

• k : pq <0\f-y 

• a 6 Z 

• / : -*ftmm 

[0 0 8 3] 

[0 0 8 4] 

2. ^SJSt&Ji 

(l)3HB#AW: f ¥^m(0<m<2 k_2 )tC*fbT, »##ai03, ^H3HKE#S102 > «U 

3 3 2001-3029961 
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[0 0 8 5] 
6] 

C = m 2na mod n 

[0 0 8 6] 

[0 0 8 7] 

X, JacobifB#a=(m/n)£#f-f|-r£ 0 
[0 0 8 8] 

$e>lC, Bt#^C(C,a)$:a{i^gl06$:«V>T3l#I11^300?:^bT^#B© 

S##flHiltl200K:^-r«. 

[0 0 8 9] 

gf#mi04£MV^, ^^K=f(m)$:fMEi-eo 
[0 0 9 0] 

(2)^##Bti, ^bTv^JtfiJ^fif#(p,q,/8)£, SM#Wi£S200|*i©^ 
£fHH#©202, 3fff^S»#a203 f IRfJt#«204&MV*TWF*:fc(C f a)fre,, 
[0 0 9 1] 
[R7 7] 

mi, p = Kj * mod p, 
frii g = c * moo g 

[0 0 9 2] 

* ( " m l,P'~ m l,q )<5[>e>t> ' ( x / n ) =a ^ 0<x <2 k ~ 2 £Pfc1"*>©£¥:£m£i-£(tel, 

, * iztpmAoffl&femiz £&z/ ( P ) x z/ (q) # z/ (pq) ^©^t i^m^ $r^-r c 

3 4 2001-3029961 
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[0 0 9 3] 
[0 0 9 4] 

M?fttp,qtt, fR»P* .q* P=2p'+1, q=2q*+l ic J: y * r i: 

[0 0 9 5] 

*^««©^Hr««p-^*ffiK:^v^Ttt, d (d>i)©ffittS/^-r-AK:«I:ysr^i: 

[0 0 9 6] 

(HJfcM 5) 

[0 0 9 7] 
1. 8t£j&*LJi 

S##Btt, M#««H200|*©tt£jfc#«201fcffiV*T, 

[0 0 9 8] 
[»7 8] 

• p, 9 : ^sifc. p = 3 (mod 4), 9 = 3 (mod 4) 

• jJeZ, a.3 = 1 (mod lcra(p- 1,9 - 1)) 

[0 0 9 9] 
fc*ft*tt#(p,q, /3 ) &fftft U 



ffi|E# 2001-3029961 
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[0 10 0] 

IS79] 

• „ = p*q (d>l 

• k : pq <D\Z-y b& 

• a € Z 

• a €{-1,1} 

[0 10 1] 

Hr^3003S;^$:^bTm*b, ^^{RJ^filOO^ft"*- £2>\ £fc&^H§i-5 0 
^tS^tbt, «itli^3#(^BMI*«3l«H)^©S»&if f M*n<z># 

o 

[0 10 2] 
2. iigg^JM 

(l)j£##Ate, a=(m/n)fc£^;£m(0<m<2 k ~ 2 )lC*fL , T (fib, a= (m/n) & Jacob i 

[0 10 3] 
[S80] 

C = m 2 ™* mod n 

[0 10 4] 
[0 10 5] 

Ht#^:C?:3lM^gl06$:MV^T3l^liIi!S300S:/^bT^m#B©^# 
[0 10 6] 



3 6 
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[0 10 7] 

(2)^g#Bte, «#LTV*S±ffi»*flNI(p,q, fO ^g#flff$S«200p«gcD^ 

[0 10 8] 
[«8 1] 

nii, 9 = o * mod 9 
[0109] 

fcff-frU * (m lp ,m lq ), 0 (-« lfP »«n ljq ).* (m l ,p'~ m l ,q ) ' 

4> (-m l p ,-m l q )©-?^, (x/n)=a^c>0<x<2 k " 2 $:^fe-r%©^5|Ai:in^-rS(>fab 

T^^K=f(m)?:ff^[-rs o 
[0 110] 

[0 111] 

S^P,q», fftffcp\q' fr*> P=2p'+1, q=2q'+l tC J: U #fiTT £ d £ 
[0 112] 

RT^frSo miCj:^, ¥£m©lfy n©fit0iSt#fl? 
(££6ttf 6) 

^tfmai8#^IBlt^400^tfMlg*©l«v^###f^gl00$:ffJM It, 

3 7 ffiSE# 2001-3029961 
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[0 113] 

mm-mmttzmmmmooiz, ^^mo6^m^x, m(o<m<2 k_2 )$:f^ 

01, i!l5&tg|fS§402£:ffiV^, 
[0 1 14] 
[&8 2] 

d = m 2< * mod n 

[0 115] 
[0 116] 

^##M^SlOOtt, "*f*aUW«202, ^MB#m203S:MV>T, Bgp#^CC 
5:, 

[0 117] 
[f&8 3] 

C = Ci n mod 7i 

[0 1 1 8] 

[0 119] 
7) 

[0 12 0] 



3 8 
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[0121] 

1. m&f&mm 

[0 12 2] 

• p. q : ^fgt, p = 3 (mod 4), g = 3 (mod 4) 

• J € Z, Qt3 = 1 (mod lcm(p — 1, q — 1)) 

[0123] 

[0124] 
[»8 5] 

mn = p d g (d > 1 ttHS-m) 

• a€Z 

• G : {0, 1}*° — * {0, l}*-*o-2 

• H : {0, l}*-*»- 2 {0, 1}*° 

[0 12 5] 

fc*&Wfflr«(n,k,k 0f k lf a f G f H)&ffrSL(fiU kttpqO^b^it. ) 

, ^g§«#&3lMlfiI^300^i:*S:^LTm^Jb, S{S#ttB«ioo^j£f5f-r*#s 

[0 12 6] 

2. «F«#fls*&3l 

(l)j£fS#A&, ^(mGlO.l} 1 , l=k-k 0 -k r 2){C*fbT, SL8t£/&#moi £ 
M V^TSLUt r(re{0,l} k0 )&J§tf, 3 £ lCiSm3M£103&m V^, 



2001-3029961 
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[0 12 7] 
ms 6] 

x = (m0*> e G{r))\\(rG H (mO* 1 $ C(r))) 
[0 12 8] 

ZttM-L, £*>K, ^##^103, ^^^#^102, ^ltB#^104S:Mv%T 

[0 12 9] 

[ffc8 7] 

C = x 2na mod n 

[0 13 0] 
[0131] 

ZZK, ^3#^>-£»VAtt^«#B^P,Jiia^'»#$:#T, ^11^103$:^ 
X, JacobifB-^a=(x/n)S:tf-^-r€> = 
[0 13 2] 

[0 13 3] 

(2)5HS#Btt, ^LT^3JtIB^fit#(p,q,/3)£:, ^§#W§£g200|*l©^ 
^^^202, ^^#©203, ^3¥#J£204£^TBt#:fc(C,a)a>e>, 
[0 13 4] 
[15(8 8] 

xi , p — C « mod p. 
= C * mod g 

[0 13 5] 

*tt*U * (x lfp ,x lfq ) , * (-x ljp ,x l q ) , * (x 1>p ,-x 1)q ) , 

4 0 ffifE# 2001-3029961 
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* (-x 1>p ,-x 1>q )©e»t>, (y/n)=a^o0<y<2 k_2 $:^^-ry$:ff#t--&o UL, 4> 

z/ (p) xz/ (q) # z/ (pq) ^(Dmmm^m zmt. 

[0 13 6] 
[0 13 7] 

ms g] 

y = fi||« (s € {0, 1}*"* 0 " 2 , t € {0, 1}*°) 
[0 13 8] 

[0 13 9] 
[Ut9 0] 

z = G(H(s)&t)&s, 

[0 14 0] 

[0 14 1] 
[8C9 1] 

m = / W ^ H*. = 0* 1 
1 T-eject" otherwise 

[0 14 2] 

JCfcy, ¥:£m©*g-5Hfc£*?e>o <BU [a] k , [a] k «#*atf)_tfiifc <fc tfT&kK* 
[0 14 3] 

±mj3&zm^ti&, m*-& a=3 ©tin?, mmmmnm^^xm^MLx^ 



ffifl# 2001-3029961 
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[0144] 

& l x & o 

[0 14 5] 

±m^mmm^mz^x, <* = e =mmfehx, «, fso&ttz&mm 

[0 14 6] 

mmmp,<i&, mm?' ,q' ^e> p=2 P '+i, q =2q'+i icty-fl**-*^ 

[0 14 7] 

*HJ6M©^^B|P#^lC^V%Ttt, d (d >l)<Dm* i/X^AlC J: 
[0 14 8] 

(HJiM 8) 

1. £l£j&&3S 

gm^Bte, M#l»i&tt200|*©«£j*#®201&fflV*T, 

[0 14 9] 
[»9 2] 

• p. <7 : SStjgc, p = 3 (mod 4), q = 3 (mod 4) 

• .3 € Z. a-3 = 1 (mod lcm(p - 1, q - 1)) 

[0 15 0] 

*«ft*MIHR(p,q,/s)*:ffr*U 



4 2 
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[0 1 5 1 ] 

[|!t9 3] 

• n = p d q (d>lt*3m.) 

• &,*o,*i € Z : k ft pq <D\fy hg, *o,*i ftk>k 0 -k l -2 tt&jEWgt 

• or€ Z 
•ae{-lA] 

• G : {0 ? 1}*° -*■ {0, l}*-*»- 2 

• H : {0, l}*-*«>- 2 -> {0, 1}*° 

[0 15 2] 
[0 15 3] 

2. mm^itrnm 

(Dmm&Ate, {0,1} *. l=k-k 0 -k r 2){C*fLT, £U$C£/»miOl£ 

m^T&m r(re{0,l} k0 )£3gtf, 3 £ JCSlS(#Sl03&ffi V^, a=(x/n) fc5 
[0 15 4] 
[«94] 

x = (mO** e <?(r))||(r ® 2T(m0* J ® G(r))) 
[0 15 5] 

[0 15 6] 
[»9 5] 

C = x* na mod n 



[0 15 7] 
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[0 15 8] 

T, Jacobi|S#a=(x/n)S:tt^-rS„ 
[0 15 9] 

#«lfi«200Jcai«'r*. 
[0 16 0] 

(2)^g#Btt, ##LTV^JtgBMfiHg(p,q,/3)fc, S«#««*200ft©^ 
£Sfl3?#&202, fffjfc8U*#«203, mHC^«204&fflV^T«f^C^e>, 
[0 16 1] 
t»9 6] 

= C * mod p. 
xi, s = C 4 mod q 

[0 16 2] 

*tf*U *( x l,p» x l, q )^(- x l,p' x l,q)'*( x l,p^ x l,q)' 

♦ (-x- .-x. a )(D$%, (y/n)=afro0<y<2 k ~ 2 &i»fct-y&tt»'#-*. fit, * 

z/ (p) x z/ (q) & e>z/ (pq) ^©ai wM^«i £*-r o 

[0 16 3] 

[0 16 4] 
[«9 7] 

y = *l|t (s € {0, l}*"**" 2 , t € {0, 

[0 16 5] 



4 4 
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[0 16 6] 

C8C9 8] 

z = G(H(s)&t)es, 

[0 16 7] 

[0 16 8] 
[Ut9 9] 



[0 16 9] 

iCkU, ¥^Cm©^^fcS:iff^ 0 fiL, [a] k , [a] k li#^a©J:^fe £tfT&kbf 
[0 17 0] 

[0 17 1] 

mmmv,<i&, mm.?',* p=2 P *+i, q =2q'+i K&vftf&+&z.t. 

[0 17 2] 

T?&s&ffljcfc^Td<D^&*£<t-&:: < £:ic«j:tj, aMMtara 

[0 17 3] 
(HgJittf 9) 




otherwise 



4 5 
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S&tfllt«tt#*flB*«fr400j^#f#|B*©Wv^«#fl|$litl00€:^Jffl It, ft 
[0 17 4] 

ffHC««#*8B««fr400tt, ¥:fcf&*#406*:«V*T, ^n(mG{0,l} l=k 
-k 0 -k f 2)l:^tS o 3£}C, &«38£«407&Bv\TSL8r(re {0,1} k0 ) 
J£U MB^«403$:ffiV>T, BB«t G,H 
[0 17 5] 
[» 1 0 0 ] 

x = (mO* 1 e C(r))||(r® ^{mO* 1 (D <?(r))) 

[0 17 6] 

[0 17 7] 
[^Sci 0 1] 

Ci = x 2a mod n 
[0 17 8] 

fcftflU ffi*^fi405^e>, 3HM#fi!l^filOO©A^fil07^m^i-So 
[0 17 9] 

£, 

[0 1 8 0] 
IS10 2] 

C = Ci n mod n 

[0181] 
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[0182] 

mmm io) 

itmm<D®mmzmnfc&mm^it^mz'D^T&'<2> 0 sat, m^mmm 

[0 18 3] 
[0 18 4] 

mi o 3] 

C = m 2of mod n 
[0 18 5] 
[0 18 6] 

^^##^202, ^MS#^203, Mlt#©204$:MV>THt#^:C^e>, 
[0 18 7] 
[& 1 0 4 ] 



[0 18 8] 
[0 18 9] 

BiH§:fcC£, 




mod p, 
mod q 



4 7 
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[0 19 0] 



mi 0 5] 



C = x 



mod n 



[0191] 



[0 19 2] 



[»1 0 6] 




mod p. 
mod f 



[0193] 

[0194] 
(H^M ID 

[0 19 5] 

2l##Att, {0,1} *, l=k-k 0 -k r 2)lC*fLT, SL£fc£f& 

#ai01feffiV*T&« r(rE{0,l} k0 )^ll)f, 3 lCig##^103£jg v*T 
[0 19 6] 
[S107] 

x = (ttiO* 1 e G(r))\\(r $ H(mO kl & G(r))) 

[0 19 7] 
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[0 19 8] 
mi 0 8] 

C = J 2 ™ mod n 

[0 19 9] 

m B © £«#fl!I§gtt200 {C SHii" £ „ 
[0 2 0 0] 

^m#b«, ^bTv%-5±ga@^'»^(p,q,/s)i:, ^mmmmmMfoo)^ 

[0 2 0 1] 

mi 09] 

ii jP = C « mod p. 
ar 1)9 = C « mod g 

[0 2 0 2] 

fctf-nu ^yi=*( x i,p' x i,q)«y2 = * ^l.p^i.q)' 

[02 03] 
[«1 1 0] 

tt = Si\\ti ( Si € {0, 1}*"**" 2 , t, G {0, 1}**, 1 < t < 4) 

[0 2 04] 

[0 2 0 5] 
[Rl 1 1] 

zi = G(H{ Si ) e u) e 5,- (i < t < 4), 
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[0 2 0 6] 

[0 2 0 7] 

[«1 1 2] 

[zi] 1 if [zi] kl = 0*> 



[0 2 0 8] 

iCfcy, ^m©^#'ffc$:^-9o fib, * tt*HA©^I^SiCj;eZ/(p)XZ/(q 
)^e>Z/( P q)^\©^|^M^#$:S1-o [a] k , [a] k li#xsra©_h^^«fct5T& 

(H^M 12) 

[0 2 0 9] 

i. m&iSLvm 

g«#Bli, ^#>, SfB#Hff««200W©«l^«#S201S:fflVx'r, 

[0 2 10] 
[» 1 1 3 ] 

• p, : (p, = 3 (mod 4),l<i<ft) 

• € Z, <*<5f = 1 (mod Icm(p - l.g - 1)) 

[0211] 

(Pi , 0 ) (US i£h) fcfiiffc b, 




"reject" otherwise 
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[0 2 1 2] 
mi 1 4] 

• « =n?=iP< 

• * } *o. An € Z : * »£ n tf)tf y h&, A*,fci « * > *o - *i - 2 &5 IF-ggC 

• o € Z 

• {0,1}*° ->{(), l} fe -*«> 

• H : {0, 1}*"*" {0, !}**• 

[0 2 13] 

fc£^ll§«#S(n,k,k 0 ,k 1 ,a,G > H)£fmU &IP§ff#£M^lM300&i:*£;frl, 
[0 2 14] 

2. ut-iHt&Ji 

SHB#Att, ^(niGlO,!} 1 , l=k-k 0 -k r 2)lC*fbT, SL«£j*^«101«:ffi 
V*TSL» r(re{0,l} k0 )£igtf, 
[0 2 1 5] 
[R115] 

x = (m0*» ® G(r))||(r ® if(mO fcl & C(r))) 

[0 2 16] 

[0 2 17] 
[»1 1 6] 

C = x 2a mod n 

[0 2 18] 
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[0 2 19] 
[0 2 2 0] 

3. m^itmm 

^§#b&, ^^#LT^^s±SH^'»^(p i ,/s)(l^i^h)i:, gmmmmmo 

0pOD^mM^&.202, PJ^^#^203, ^W^204£M^TB|H§-:x:C^e>, 
[0 2 2 1] 
mi 1 7] 

Xi = C < mod p, 

[0 2 2 2] 
fcff-HU 2 h 

(e^.egXg,... , e h x h )|e 1 ,...,e h e{-l,l}}tC-3VAT, 
[0 2 2 3] 
[til 1 8] 

y, = («,- € {0, 1}*-*, t, € {0, 1}*», l<i<2 h ) 

[0 2 2 4] 
^tSilt, SIJ*#«204«:ffiV%T, 
[0 2 2 5] 
[« 1 1 9 ] 

z, = G(H(si) $ t.) 0 s» (1 < i < 2 h ) 

[0 2 2 6] 
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[0 2 2 7] 
mi 2 0] 

nx — < 

I "reject- otherwise 

[0 2 2 8] 

p 2 )x...xz/(p h ) ^e, z/(n) ^(Dmmmif&zm-to [a] k ,[a] k 

a<Z)J:&fcJ:tfT&klf*/ h&^T. 
[0 2 2 9] 

[0 2 3 0] 

x £ n/2 ©*/JnK#, Jacobifa-^(x/n)©ffl, ^0)f3£B!!fit3g$: 

{«> (ejXj.egXg,..., e h x h ) | ej,.. . f e h e {-1,1} } &IE LV*¥£&*»fti-*IK 
[0 2 3 1 ] 

TV**. 

[0 2 3 2] 
[0 2 3 3] 
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[0 2 3 4] 

«t*HJ6«k: <fc £ #££ic <fc y «P 2 ftT Sf§#© if HWcSHg £ ft £ o 

[0 2 3 5] 
[0 2 3 6] 

^y i: y &fj3*>CD-e&oT%&v\, 

[0 2 3 7] 
[IgfgCD^] 

[Hi] 
[H2] 
[03] 
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[04] 

icmmm k as w- * m smmsei*© wan*** m-v $> z> . 

[05] 

#^©^jfeMi©8&ii£^-r0-e&So 

[06] 
[07] 
[08] 
[09] 

#3fcq)l<Z>li^mi<Z>«M£>^0^&S. 
[01 0] 

loo-mm&wmu, ioi-»«#«^ttioo«©a»*«#s, io2~s£f3#«a 
giooi^©^^^#m, io3-s##fli«*iooi^©s[i¥#©, io4~mmmwm 

ioo^<Dmmmmr io7-mm^mmmioo^(DA^mm, 20 

l-S«#flff«S200rt©tt^«¥«, 202---g##W««200|*©><£mfM s «, 
203-S«#flH««200W©Sffjfea*^a, 204-M#MKiS200rtfl!)SI*^S, 
2O5-^g#«0^g2OOft©* ; ey, 206-^#M^g200«(Dil#^g, 300- 

afeiaag, 4oo-tf#«nB#^iB««#, 4oi-tf-»aiB#sffifflasE#4oo«©'< 

402-"tf|J«|6#^|B««#400rt©i![^S[#«, 403-ff-3Mtg#£r 
3B««^00|*©«JM&, 404-tf^[#|g#^|BM^400|^©^ : EU, 405-ff-* 

«tBf**aa««#4oort©m*«iB, 406-nn^mn^mmmmoop3(D^^ 
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